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Beschreibung 

Einrichtung und Verfahren zur Datentibergabe zwischen zwei Re- 
cheneinheiten 

5 

Die Erfindung betrifft eine Einrichtung und ein Verfahren zur 
bidirektionalen Obergabe von Daten zwischen einer ersten und 
einer zweiten Recheneinheit . 

10 In der digitalen Schaltungstechnik wird zur Datentibergabe 

zwischen zwei Rechen- oder Funktionseinheiten eine Schnitt- 
f stelle eingesetzt. Eine Schnittstelle umfaBt ublicherweise 
X/ einen Mikroprozessor , welcher als Adrefi-Generator dient und 
ein Programm zum Auslesen eines Speicherbereichs z.B. der 

15 ersten Recheneinheit in einen Datenzwischenspeicher der 

Schnittstelle und ein Programm zum Schreiben der zwischenge- 
speicherten Daten in einen Speicherbereich der zweiten Re- 
cheneinheit ausfuhrt. Mit parallelen Schnittstellen konnen 
hohere Datentibertragungsraten als mit seriellen Schnittstel- 

2 0 len erreicht werden. 

Wesentlich hohere Dateniibertragungsgeschwindigkeiten als mit 
einer herkommlichen Schnittstelle lassen sich mit einem DMA- 
(Direct Memory Access- ) Kanal erreichen. Bei einem DMA-Kanal 

p& 5 w ird statt des Mikroprozessors ein Zahler als AdreB-Generator 

v eingesetzt. Zur Initialisierung wird das Adrefiregister mit 
der Startadresse des auszulesenden Speicherbereichs geladen 
und dem Byte-Zahlregister wird die Anzahl der zu ubertragen- 
den Bytes mitgeteilt. Im Steuerregister des DMA-Kanals wird 

30 festgelegt, ob die Adressen aufwarts oder abwarts gezahlt 

werden sollen und ob der Speicher, auf den zugegriffen wird, 
beschrieben oder ausgelesen werden soil. Die Dateniibertragung 
kann blockweise durchgefuhrt werden und erfolgt ohne Abarbei- 
tung eines Programms auf der Basis des Zahltakts. Zur Ober- 

35 tragung eines Datenworts von dem ersten Speicherbereich in 

den zweiten Speicherbereich werden zwei Zahltakte (ein Zahl- 
takt ftir das Auslesen eines Datenworts aus dem ersten Spei- 
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cherbereich in den Zwischenspeicher der Schnittstelle und ein 
Zahltakt fur das Schreiben des zwischengespeicherten Daten- 
worts in den zweiten Speicherbereich) benotigt, 

Wenn die eine Recheneinheit eine bestimmte Rechenroutine erst 
starten kann, wenn von der anderen Recheneinheit ein bestimm- 
tes Zwischenergebnis vorliegt, und andersherum, ist neben dem 
Gesichtspunkt der maximalen Dateniibertragungsrate der 
Schnittstelle auch der Gesichtspunkt einer moglichst rei- 
bungslosen gegenseitigen Ablauf steuerung der Recheneinheiten 
zu beachten. Auch zu diesem Zweck wird ublicherweise ein Mik- 
roprozessor eingesetzt, der unter Abarbeitung eines geeigne- 
ten Programms die Recheneinheiten aktiviert bzw. in einen 
Halte-Zustand versetzt. 

Der Erfindung liegt die Aufgabe zugrunde, eine Einrichtung 
und ein Verfahren zur bidirektionalen Obergabe von Daten zwi- 
schen einer ersten und einer zweiten Recheneinheit anzugeben, 
die bzw. das einen schnellen bidirektionalen Datentransf er 
zwischen und eine flexible und verzogerungsarme Ablauf koordi- 
nierung von zwei Recheneinheiten ermoglicht. 

Zur Losung der Auf gabenstellung sind die Merkmale der unab- 
hangigen Anspriiche vorgesehen. 

Demnach ist zum einen durch die Verwendung eines DMA-Kanals 
fur einen schnellstraoglichen Datentransf er zwischen den bei- 
den Recheneinheiten gesorgt. Zum anderen ermoglichen die bei- 
den Steuerinf ormationsspeicher auf einfache Weise eine effi- 
ziente und zeitsparende gegenseitige Prozelisteuerung der bei- 
den Recheneinheiten, und zwar dadurch, daJi die Zugriffe bei- 
der Recheneinheiten auf die Eingabe- und Ausgabe-Speicher in 
Abhangigkeit von dem Inhalt der Eingabe- und Ausgabe-Steuer- 
inf ormationsspeicher koordiniert werden. 

Dadurch, daB der Schreibzugrif f der ersten Recheneinheit und 
der Lesezugriff der zweiten Recheneinheit auf den Eingabe- 
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Speicher in Abhangigkeit von in dem Eingabe- 

Steuerinf ormationsspeicher abgelegter Steuerinf ormation gere- 
gelt wird, laBt sich sowohl verhindern, daB ein Speicherblock 
des Eingabe-Speichers von der ersten Recheneinheit mit neuen 
5 Daten uberschrieben wird, bevor er von der zweiten Rechenein- 
heit ausgelesen wurde, als auch, daB ein Speicherblock des 
Eingabe-Speichers von der zweiten Recheneinheit zum zweiten 
Mai ausgelesen wird, ohne daB zwischenzeitlich von der ersten 
Recheneinheit stammende neue Daten in diesem Speicherblock 
10 abgespeichert wurden. Durch die Eliminierung dieser beiden 

Falle (Oberschreiben ungelesener Daten und wiederholtes Aus- 
lesen identischer Daten) wird ein reibungsloser Ablauf des 
™ Datentransports von der ersten Recheneinheit zu der zweiten 
Recheneinheit sichergestellt . 

15 

Die ProzeBsteuerung in entgegengesetzter Datentransf errich- 
tung erfolgt analog auf der Basis der in dem Ausgabe-Steuer- 
inf ormationsspeicher abgelegten Steuerinf ormation . Durch die 
erf indungsgemaBe Mafinahme kann verhindert werden, daB zur 
20 Ausgabe in einem Speicherblock des Ausgabe-Speichers abgeleg- 
te Daten vor der Weitergabe an die erste Recheneinheit unge- 
lesen uberschrieben werden und daB die erste Recheneinheit 
wiederholt Speicherblocke des Ausgabe-Speichers liest, bei 
denen sich der Dateninhalt nicht geandert hat. 

* Im Ergebnis wird eine schnelle und datenverlust f reie Kommuni- 
kation zwischen den beiden Recheneinheiten erreicht, selbst 
dann, wenn in einer oder beiden Recheneinheiten unvorherseh- 
bare Schwankungen der Datenverarbeitungsgeschwindigkeit auf- 
30 treten. 



Vorzugsweise erfolgt die Steuerung des Schreibzugrif f s der 
ersten Recheneinheit derart, daB ein Speicherblock des Einga- 
be-Speichers nur dann beschrieben werden kann, wenn sich die 
binare Steuerinf ormation zu diesem Speicherblock in einem 
ersten Zustand (z.B. 0) befindet. Nach dem Schreiben der Da- 
ten in den Speicherblock des Eingabe-Speichers wird die zuge- 
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horige binare Steuerinf ormation in den zweiten Zustand (z.B. 
1) gesetzt. Vor;zugsweise ist ein Lesezugriff der zweiten Re- 
cheneinheit auf einen Speicherblock des Eingabe-Speichers nur 
erlaubt, sofern die binare Steuerinf ormation zu diesem Spei- 
5 cherblock in dem zweiten Zustand (1) vorliegt. 

Die Schreib- und Lesezugriffe auf den Ausgabe-Speicher konnen 
durch Setzen bzw. Rticksetzen der binaren Steuerinf ormationen 
in dem Ausgabe-Steuerinf ormationsspeicher in analoger Weise 
10 geregelt werden. 

_ ^ Eine besonders bevorzugte Ausgestaltung der Erfindung kenn- 
zeichnet sich dadurch, daB die erste Recheneinheit ein digi- 
taler Signalprozessor (DSP) und die zweite Recheneinheit eine 
15 Hardware-Logikschaltung sind. Ein solcher Aufbau ermoglicht 

die Auslagerung von zeitaufwendigen Berechnungsprozeduren aus 
dem programmgesteuerten Datenverarbeitungsablauf des Signal- 
prozessors in die vergleichsweise schnellere Hardware-Logik- 
schaltung. Dabei schafft die erf indungsgemafie Dateniibergabe- 
20 einrichtung die Voraussetzung fur ein reibungsloses Zusammen- 
wirken dieser beiden Recheneinheiten . 

Mit besonderem Vorteil kommt die erf indungsgemafie Dateniiber- 
gabeeinrichtung in einem solcherart aufgebauten Turbo-Deco- 
'^L25 dierer eines Mobilf unkempf angers zum Einsatz. Erst durch die 
Ermoglichung eines schnellen Datenaustausches sowie einer ge- 
genseitigen Ablauf steuerung zwischen dem DSP und der Hard- 
ware-Logikschaltung wird eine Decodierung von Turbo-Codes im 
Bereich des Mobilf unks realisierbar . 

30 

Die Erfindung wird nachfolgend anhand eines Ausf uhrungsbei- 
spiels und Varianten desselben unter Bezugnahme auf die 
Zeichnung erlautert; in dieser zeigt: 

35 Fig. 1 ein Blockschaltbild eines Ausf uhrungsbeispiels der 
erf indungsgemaBen Datentibergabeeinrichtung; 
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Fig. 2A eine schematische Darstellung eines in Speicherblo- 
cke unterteilten Eingabe-Speichers und eines zuge- 
horigen Steuerinf ormationsspeichers ; 

5 Fig. 2B eine schematische Darstellung eines in Speicherblo- 
cke unterteilten Ausgabe-Speichers und eines zuge- 
horigen Ausgabe-Steuerinf ormationsspeichers; 

Fig. 3 eine schematische Blockschaltbild-Darstellung eines 
10 Turbo-Decodierers fur einen Mobilf unkempf anger , in 

welchem zwei erf indungsgemafie Datentibergabeeinrich- 
tungen zwischen einem digitalen Signalprozessor und 
einer Hardware-Schaltung eingesetzt sind; 

15 Fig. 4A eine schematische Darstellung eines Beispiels fur 
eine Speicherbelegung des Eingabe-Steuerinf orma- 
tionsspeichers ; 

Fig. 4B eine schematische Darstellung eines Beispiels einer 
2 0 Speicherbelegung des Ausgabe-Steuerinf ormations- 

speichers; 

Fig. 4C eine schematische Darstellung eines weiteren Bei- 
spiels einer Speicherbelegung des Eingabe-Steuer- 
\25 inf ormationsspeichers zur Erlauterung von Speicher- 

zugr i f f sablauf en ; und 

Fig. 4D eine schematische Darstellung eines weiteren Bei- 
spiels fiir eine Speicherbelegung des Ausgabe-Infor- 
30 mationsspeichers zur Erlauterung von Speicher- 

zugriff sablauf en. 



Nach Fig. 1 umfafit eine Einrichtung zur bidirektionalen Uber- 
gabe von Daten zwischen einer ersten Recheneinheit RE1 und 
35 einer zweiten, mit einem Eingabe-Speicher ES und einem Ausga- 
be-Speicher AS gekoppelten Recheneinheit RE2 einen DMA- Kan a 1 
DMA KAN und eine Schnittstelle IF. 
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Die erste und die zweite Recheneinheit RE1, RE2, der bidirek- 
tionale DMA-Kanal DMAJKAN und die Eingabe- und Ausgabe- 
Speicher ES, AS konnen in bekannter Weise ausgefuhrt sein. 
5 Beispielsweise kann es sich bei der ersten Recheneinheit RE1 
um einen mit Firmware betriebenen DSP und bei der zweiten Re- 
cheneinheit RE2 um eine schnelle, "f estverdrahtete" Logik- 
schaltung handeln. 

10 Der DMA-Kanal DMAJKAN umfafit eine Steuerung ST, einen Daten- 

wort-Zahler CNT und ein Adrefi-Register A_REG . Die Eingabe- 
i und Ausgabe-Speicher ES und AS weisen jeweils einen Datenein- 
^ gang DE und einen Datenausgang DA auf und sind in iiblicher 
Weise mit einer Adrefi-Ansteuerung AA ausgestattet . 

15 

Die Schnittstelle IF umfafit einen Adrefi-Decoder AD_ES fur den 
Eingabe-Speicher, einen Adrefi-Decoder AD_AS ftir den Ausgabe- 
Speicher sowie Zwischenspeicher ZS_E und ZS_A ftir die beiden 
Datentransf errichtungen von RE1 zu RE2 bzw. von RE2 zu RE1 . 
20 Ferner umfafit die Schnittstelle IF einen dem Eingabe-Speicher 
ES zugeordneten Eingabe-Steuerinf ormationsspeicher C_ES und 
einen dem Ausgabe-Speicher AS zugeordneten Ausgabe-Steuer- 
inf ormationsspeicher C_AS . 



25 Fig. 2A zeigt in schematischer Weise den organisatorischen 



Aufbau des Eingabe-Speichers ES und des zugehorigen Eingabe- 
Steuerinf ormationsspeichers C_ES . Der Eingabe-Speicher ES ist 
beispielsweise in 10 Speicherblocke sub_l, sub_2, . ., sub_10 
unterteilt. Jeder Speicherblock umfafit beispielsweise 16 Da- 
30 tenworte einer Wortbreite von 10 Bit. 

Der Eingabe-Steuerinf ormationsspeicher C_ES ist ein Register, 
das eine der Anzahl der Speicherblocke in dem Eingabe-Spei- 
cher ES entsprechende Anzahl von Binarinf ormation speichern 
35 kann. In dem dargestellten Beispiel ist der Eingabe-Steuer- 
inf ormationsspeicher C_ES somit ein 10-Bit-Register . Die Bits 
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des Registers sind in Fig. 2A mit dem Bezugszeichen e_si_l, 
e_si_2, . ., e_si_10 bezeichnet. 

Der Aufbau des Ausgabe-Speichers AS (siehe Fig. 2B) ent- 
5 spricht in bezug auf die blockweise Partitionierung dem Auf- 
bau des Eingabe-Speichers ES . Demzufolge weist der Ausgabe- 
Speicher AS ebenfalls beispielsweise 10 Speicherblocke sub_l, 
sub_2, . . , sub_10 auf. 

10 Der Ausgabe-Steuerinf ormationsspeicher C_AS ist im darge- 
stellten Beispiel ein 10-Bit-Register der Bits e_so_l, 
J N e so 2 , . . , e so 10 . 

- - 

Die SpeicherblockgroBe des Eingabe-Speichers ES (z.B. 16 x 10 
15 Bit) und die SpeicherblockgroBe des Ausgabe-Speichers AS 

(z.B. 16 x 12 Bit) konnen unterschiedlich sein. Dartiber hin- 
aus konnen die beiden Speicher auch eine unterschiedliche An- 
zahl an Speicherblocken enthalten. 

2 0 Die Funktionsweise der erf indungsgemafien Datenubertragungs- 
einrichtung ist wie folgt: 

Zunachst wird die Dateniibertragung von der ersten Rechenein- 
heit RE1 zu der zweiten Recheneinheit RE 2 (Eingabeprozedur ) 
(v2 5 beschrieben. Sobald eine Eingabe-Steuerleitung EL von der 

ersten Recheneinheit RE1 aktiviert wird, kann der DMA-Kanal 
DMA_KAN uber die Datenleitung DL1, den Zwischenspeicher ZS_E 
und die Datenleitung DL2 Daten in den Eingabe-Speicher ES 
schreiben. Hierzu wird der DMA-Steuerung ST die Zahlrichtung 
30 und die Anf angsadresse im Eingabe-Speicher ES mitgeteilt. Der 
Zahler CNT generiert dann die Zieladressen (in ES) fur die 
abzuspeichernden Daten. Da die Daten blockweise ubertragen 
werden, entsprechen die Zieladressen den Adressen eines oder 
mehrerer Speicherblocke sub_l, sub_2, .., sub_10 in dem Ein- 
35 gabe-Speicher ES. 
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Die Zieladressen der zu beschreibenden Speicherblocke werden 
dem Adrefi-Decoder AD_ES tiber eine Adressleitung AL1 mitge- 
teilt. Dieser steht mit dem Eingabe-Steuerinf ormations- 
speicher C_ES in Verbindung. 

5 

Beispielsweise sollen die Speicherblocke sub_5, sub_6 und 
sub_7 mit neuen Daten uberschrieben werden. Der Adrefi-Decoder 
AD^ES oder eine andere zu diesem Zweck in der Schnittstelle 
IF vorgesehene Funktionseinheit iiberpruft, ob die entspre- 
10 chenden Bits e_si_5, e_si_6 und e_si_7 jeweils den Wert 0 o- 
der 1 aufweisen. Weisen samtliche Bits den Wert 0 auf, werden 
die genannten Speicherblocke mit den neuen Daten iiberschrie- 
ben und die diesen Speicherblocken zugeordneten Bits e_ si_5, 
e_si_6 und e_si_7 im Eingabe-Steuerinf ormationsspeicher C_ES 
15 auf den Wert 1 gesetzt. Andernfalls, d.h. sofern nur eines 
der den zu beschreibenden Speicherblocken zugeordneten Bits 
e_si_5 oder e_si_6 oder e_si_7 den Wert 1 aufweist, sind zwei 
Ablaufe moglich: Entweder wird die Dateniibertragung (unabhan- 
gig von dem Wert des ersten Bits e_si_5) z.B. durch Deakti- 
20 vierung einer DMA-Schreibauf forderung REQ_W gar nicht erst 

auf genommen, d.h. keiner der Speicherblocke sub_5, sub_6 und 
sub_7 wird beschrieben. Die betrachteten Speicherblocke 
sub_5, sub__6, sub_7 werden dann erst zu einem spateren Zeit- 
punkt, wenn die genannte Bedingung erfiillt ist, iiberschrie- 
^25 ben. Die zweite, hier bevorzugte Moglichkeit besteht darin, 
dafi, sofern das erste Bit e_si_5 den Wert 0 aufweist, der 
Schreibzugrif f zunachst durch Beschreiben des Speicherblocks 
sub_5 begonnen und erst mit Erreichen des ersten Speicherblo- 
ckes, dessen Bit im Eingabe-Steuerinf ormationsspeicher C_ES 
30 den Wert 1 aufweist, abgebrochen wird. 

Das Auslesen des Eingabe-Speichers ES durch die zweite Re- 
cheneinheit RE 2 wird ebenfalls blockweise durchgeftihrt . Zu 
diesem Zweck iiberpruft die zweite Recheneinheit RE 2 mit in 
35 nicht naher dargestellten Mitteln ebenfalls den Wert derjeni- 
gen Bits des Eingabe-Steuerinf ormationsspeichers C_ES, die 
den auszulesenden Speicherblocken zugeordnet sind. Sofern 
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samtliche Bits den Wert 1 aufweisen, wercien der oder die 
Speicherblocke iiber den Datenausgang DA des Eingabe-Speichers 
ES ausgelesen. Wenn nur ein einem der auszulesenden Speicher- 
blocke zugeordnetes Bit des Eingabe-Steuerinf ormationsspei- 
chers C_ES den Wert 0 aufweist, wird die Leseprozedur entwe- 
der gar nicht erst aufgenommen oder bei Erreichen des Spei- 
cherblocks, dessen Bit den Wert 0 hat, abgebrochen. Da keine 
neuen Daten bereitstehen, wird die zweite Recheneinheit RE2 
danach automatisch oder z.B. iiber eine Steuerleitung W01 in 
einen Wartezustand versetzt. 

Wenn (nach einem erneuten Schreibzugrif f des DMA-Kanals 
DMA_KAN) ein erstes oder samtliche den auszulesenden Spei- 
cherblocken zugeordneten Bits des Eingabe-Steuerinf ormations- 
speichers C_ES den Wert 1 aufweisen, wird der Wartezustand. 
aufgehoben und die zugehorigen Speicherblocke des Eingabe- 
Speichers ES werden von RE2 iiber den Datenausgang DA ausgele- 
sen. 

Unmittelbar nach dem Auslesen eines jeden Speicherblocks 
sub_l, sub_2, . sub_10 des Eingabe-Speichers ES wird das 
zugehorige Bit e_si_l, e_si_2, . ., e_si_10 des Eingabe- 
Steuerinf ormationsspeicher C_ES auf den Wert 0 zuruckgesetzt . 
Der zugehorige Speicherblock sub_l, sub_2, . ., sub_10 ist da- 
mit wieder fiir das Einschreiben von Daten der ersten Rechen- 
einheit RE1 freigegeben. 

Die Datenubergabe in entgegengesetzter Richtung erfolgt in 
analoger Weise. Z.B. iiber eine Ausgabe-Steuerleitung AL teilt 
die erste Recheneinheit RE1 dem DMA-Kanal DMA_KAN eine Lese- 
Aufforderung betreffend einen oder mehrere Speicherblocke 
(z.B. sub_5, sub_6, sub_7) des Ausgabe-Speichers AS mit. Der 
DMA-Kanal DMA_KAN erzeugt in der bereits beschriebenen Weise 
die entsprechenden Datenwort- bzw. Speicherblock-Adressen. 
Diese werden dem Adrefi-Decoder AD_AS fiir den Ausgabe-Speicher 
AS uber eine Adressleitung AL2 mitgeteilt. Der AdreJi-Decoder 
AD_AS oder eine andere Einheit in der Schnittstelle IF uber- 
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priift, ob die zugehorigen Bits des Ausgabe-Steuerinf orma- 
tionsspeichers C_AS (namlich e_so_5, e_so_6, e_so_7, siehe 
Fig. 2B) den Wert 1 aufweisen. 1st dies der Fall, wird der 
DMA-Kanal DMA__KAN z.B. iiber Aktivierung einer DMA-Leseauf- 
5 forderung REQ_R aktiviert und die Daten der genannten Spei- 
cherblocke werden liber eine Datenleitung DL3, den Zwischen- 
speicher ZS_A und eine Datenleitung DL4 ausgelesen. Nach Aus- 
lesen eines jeden Speicherblocks wird das dem Speicherblock 
zugeordnete Bit in dem Ausgabe-Steuerinf ormationsspeicher 
10 C_AS auf den Wert 0 zuruckgesetzt . 



3* 



Sofern eines der den auszulesenden Speicherblocken sub_5, 
sub_6, sub__7 zugeordneten Register-Bits e_so_5, e_so_6, 
e_so_7 den Wert 0 aufweist, wird (gemafi einer der beiden be- 
15 reits in Hinblick auf die Eingabe-Prozedur beschriebenen Mog- 
lichkeiten) entweder nur dieser Speicherblock oder es werden 
samtliche von der Lese-Auf forderung betroffenen Speicherblo- 
cke nicht ausgelesen. Die Recheneinheit RE1 wird dann selbst- 
tatig oder z.B. iiber eine Leitung W02 in einen Wartezustand 
20 versetzt, bis das entsprechende Bit den Wert 1 aufweist, d.h. 
der zugehorige Speicherblock und damit ggf. auch folgende 
Speicherblocke ausgelesen werden konnen. 

Um das tJberschreiben von noch nicht ausgelesenen Speicherblo- 
j^25 cken sub_l, sub_2, . ., sub_10 des Ausgabe-Speichers AS durch 
' die zweite Recheneinheit RE2 auszuschliefien, kann jeder Spei- 

cherblock des Ausgabe-Speichers AS nur dann beschrieben wer- 
den, wenn das zugehorige Bit des Ausgabe-Steuerinf orma- 
tionsspeichers C_AS den Wert 0 aufweist. Sobald ein Speicher- 
block sub_l, sub_2, . sub_10 des Ausgabe-Speichers AS mit 
neuen Daten beschrieben ist, wird das zugehorige Bit des Aus- 
gabe-Steuerinf ormationsspeichers C_AS auf den Wert 1 gesetzt. 
Der Speicherblock ist nun fur einen Auslese-Zugrif f freigege- 
ben. 



30 



35 



Fig. 3 zeigt ein Anwendungsbeispiel einer erf indungsgemafien 
Datentibergabeeinrichtung in einem Turbo-Decodierer TDEC eines 
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Mobilfunkempf angers. Der Turbo-Decodierer TDEC hat die Aufga- 
be, ein senderseitig mit einem Turbo-Code f ehlerschutzcodier- 
tes und iiber einen gestorten Kanal (Luf tschnittstelle) Uber- 
tragenes Funksignal zu decodieren. Funktionselemente des Tur- 
5 bo-Decodierers TDEC, die den in Fig. 1 dargestellten Elemen- 
ten entsprechen, sind teilweise mit den gleichen Bezugszei- 
chen wie in Fig. 1 versehen. 

Die Erzeugung eines Turbo-Codes und Algorithmen fur dessen 
10 Decodierung sind bekannt und beispielsweise in dem Buch "Ana- 
lyse und Entwurf digitaler Mobil funksysteme" von P. Jung, 
Stuttgart, B.G. Teubner, 1997, auf den Seiten 343 bis 368 be- 
^ schrieben. Auf sie wird im folgenden nicht naher eingegangen. 

Generell kann jedoch gesagt werden, dafi die Decodierung eines 
15 Turbo-Codes im Vergleich zu einem herkommlichen Code einen 

ausgesprochen hohen Rechenaufwand erfordert und in einem Mo- 
bilfunkempf anger mit begrenzten Energieresourcen aus diesem 
Grunde bisher nicht realisierbar war. 

20 Der in Fig. 3 dargestellte Turbo-Decodierer TDEC umfafit einen 
MAP- (Maximum a-Posteriori-) Decodierer MAP_DEC, welcher ein 
Symbolschatzer ist, und mit dem Eingabe-Speicher ES und dem 
Ausgabe-Speicher AS ausgeriistet ist. Der MAP-Decodierer 
MAP_DEC entspricht der Recheneinheit RE2 in Fig. 1. Anstelle 



5 des MAP-Decodierers MAP DEC kann z.B. auch ein Viterbi-Deco- 



' dierer vorgesehen sein. 

Der MAP-Decodierer MAP_DEC ist iiber einen bidirektionalen Bus 
DB mit der Schnittstelle IF verbunden. Die Schnittstelle IF 

30 steht \iber zwei programmierbare' DMA-Kanale DMA_KAN1 und 

DMA_KAN2 mit einem DSP (entspricht der ersten Recheneinheit 
RE1) in Datenaustauschverbindung. Jeder der beiden DMA-Kanale 
DMA_KAN1 und DMA__KAN2 ist wie der in Fig. 1 dargestellte DMA- 
Kanal aufgebaut, jedoch nur fur eine Datentransf errichtung 

35 ausgelegt. Der Datenaustausch zwischen dem DSP und den DMA- 
Kanalen DMA_KANl/2 wird iiber eine interne DSP-Schnittstelle 
IFD und Datenleitungen DD bewerkstelligt . Adreli- und Steuer- 
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Daten werden liber ein in Fig, 3 mit den Bezugszeichen DA unci 
SL gekennzeichnetes Bussystem zwischen den DMA-Kanalen 
DMA_KANl/2 und dem DSP ausgetauscht . Der DSP hat ferner iiber 
die interne Schnittstelle IFD Zugriff auf einen Speicher 
5 APR_RAM, in welchem temporar Daten abgelegt werden, die iiber 
die beiden DMA-Kanale DMA_KANl/2 zwischen dem DSP und dem 
MAP-Decodierer MAP_DEC ausgetauscht werden. 

Die Arbeitsweise des Turbo-Decodierers TDEC ist folgenderma- 
10 Ben. Der DSP nimmt ein von dem Mobilf unkempf anger detektier- 
tes und demoduliertes Datensignal D in Form einer endlichen 
Folge aus Datensymbolen (z.B. Bits) entgegen. Die Datensym- 
|!^^ bolfolge D enthalt die zu decodierenden Nutzdaten und Redun- 
danzdaten, die bei der senderseitigen Turbo-Codierung den 
15 Nutzdaten hinzugefiigt wurden. Die Aufgabe des Turbo-Deco- 
dierers TDEC besteht darin, die senderseitig codierte Nutzin- 
formation mit moglichst hoher Erfolgsquote (d.h. geringer 
Bit-Fehlerrate) zu rekonstruieren . Zu diesem Zweck werden im 
wesentlichen drei Datenverarbeitungsschritte benotigt, nam- 
20 lich eine statistische Aufbereitung der Daten (zur Beriick- 
sichtigung der erlittenen Funkiibertragungs-Kanalstorungen) , 
eine Ver- und Entschachtelung der Daten und einen Berech- 
nungsschritt fur die (nahrungsweise ) Schatzung der Werte der 
einzelnen Datensymbole (Symbolschat zung) . 

y Die genannten Schritte mlissen mehrfach wiederholt ausgefiihrt 
werden, urn zuverlassige Schatzwerte fiir die zu ermittelnden 
Datensymbole zu bestimmen. Die Verfeinerung der Schatzwerte 
erfolgt im Rahmen des Iterationsprozesses . Eine Iterations- 
30 schleife umfaJlt: 

eine erste Symbol schatzung auf der Basis eines ersten 
Teils von Redundanzdaten (in MAP_DEC) 

eine Verschachtelung der erzeugten ersten Schatzdaten 
(im DSP) 

35 - eine statistische Aufbereitung der verschachtelten Daten 
(im DSP) 
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eine zweite Symbolschatzung der statistisch aufbereite- 
ten Daten mit einem zweiten Teil von Redundanzinf ormati- 
on (in MAP_DEC) 

eine Entschachtelung der erzeugten zweiten Schatzdaten 
5 (in DSP) , und 

eine statistische Aufbereitung der entschachtelten Daten 
(in DSP) • 

Die beim Durchlaufen einer I terationsschleif e erzeugten ent- 
10 schachtelten zweiten Schatzdaten werden bei dem folgenden I- 
terationsdurchlauf als Riickkoppel- Information verwendet und 
- c beim ersten Symbolschatzschritt beriicksichtigt . 

Nach einer vorgegebenen Anzahl von Iterationsdurchlauf en 
15 (beispielsweise 5) werden die zweiten Schatzdaten als Ausga- 
besignal U von dem DSP ausgegeben. Das erlauterte Iterations- 
verfahren ist bekannt und z.B. in dem genannten Buch von P. 
Jung beschrieben. 

2 0 Gemafi der vorhergehenden Beschreibung miissen bei der hier 
vorgeschlagenen Aufteilung der Berechnungsschritte auf den 
DSP und den MAP-Decodierer MAP_DEC innerhalb einer Iterati- 
onsschleife vier Datenubergaben zwischen dem DSP und dem MAP- 
Decodierer MAP_DEC erfolgen. Der Datentransf er vom DSP zu dem 
v^25 MAP-Decodierer MAP_DEC wird liber den ersten DMA-Kanal 

y DMA_KAN1 abgewickelt und der Datentransf er vom MAP-Decodierer 
MAP__DEC zu dem DSP wird uber den zweiten DMA-Kanal DMA_KAN2 
abgewickelt . 

30 Fig. 4A zeigt eine mogliche Belegung des Eingabe-Steuerinf or- 
mationsspeichers C_ES bezuglich des DMA-Kanals DMA_KAN1 wah- 
rend der iterativen Turbo-Decodierung . Die den im Registerbe- 
reich Y liegenden Steuerinf ormationsbits zugeordneten Spei- 
cherblocke des Eingabe-Speichers ES wurden von dem DMA-Kanal 

35 DMA__KAN1 rnit neuen Daten (vom DSP) beschrieben und zur Pro- 

zessierung fur den MAP-Decodierer MAP_DEC bereitgestellt . Die 
den in den Registerbereichen X liegenden Steuerinf ormations- 
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bits zugeordneten Speicherblocke des Eingabe-Speichers ES 
sind von dem MAP-Decodierer MAP_DEC entweder bereits ausgele- 
sen worden oder von dem DMA- Kan a 1 DMA_KAN1 noch nicht be- 
schrieben worden . 

5 

Fig. 4B zeigt eine mogliche Belegung des Ausgabe-Steuerinf or- 
mationsspeichers C_AS im Zusammenhang mit dem Datentransf er 
uber den DMA-Kanal DMA__KAN1 . Die den Steuerinf ormationsbits 
in den Registerbereichen Y zugeordneten Speicherblocke des 

10 Ausgabe-Speichers AS sind Ausgabewerte des MAP-Decodierers 

MAP_DEC, die zum Abruf uber den DMA-Kanal DMA_KAN2 bereitste- 

>^ hen. Speicherblocke des Ausgabe-Speichers AS, die den Steuer- 
^ J inf ormationsbits im Registerbereich X zugeordnet sind, wurden 
entweder bereits von dem DMA-Kanal DMA_KAN2 ausgelesen oder 

15 wurden von dem MAP-Decodierer MAP_DEC noch nicht berechnet 
und in den Ausgabe-Speicher AS geschrieben. 

Die Fig. 4C und 4D zeigen weitere Beispiele fur die Belegung 
der Eingabe- und Ausgabe-Steuerinf ormationsspeicher fur einen 

20 der DMA-Kanale DMA_KANl/2 zur Erlauterung von Speicher- 

zugrif f sablauf en im Falle der Verwendung von zyklischen Ein- 
gabe- und Ausgabe-Speichern ES, AS. Bei zyklischen Speichern 
erfolgen Lese- und Schreib-Zugrif f e immer in auf steigender 
oder abfallender Speicherblock-Reihenf olge, wobei in Richtung 
jjj^S auf steigender Speicherblocke nach Erreichen des letzten Spei- 
cherblocks sub_10 automatisch der Speicherblock sub_l als 
nachster Speicherblock gelesen bzw. beschrieben wird und in 
Richtung abfallender Speicherblocke nach Erreichen des ersten 
Speicherblocks sub_l automatisch der Speicherblock sub_10 als 

30 nachster Speicherblock beschrieben bzw. ausgelesen wird. Die 
in dem Turbo-Decodierer TDEC eingesetzten Eingabe- und Ausga- 
be-Speicher ES, AS sind vorzugsweise solche zyklischen Spei- 
cher, da im Rahmen der Symbolschatzungen Vorwartsrekursions- 
und Riickwartsrekursionslaufe liber mehrere benachbarte Daten- 

35 blocke zur Berechnung von Vorwarts- und Riickwartsrekursions- 
Metrikwerten durchzuf uhren sind. 
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Gemafi Fig. 4C (Eingabe-Steuerinf ormationsspeicher C_ES) sind 
die Speicherblocke sub_l und sub_7 bis sub_10 zur Abarbeitung 
in dem MAP-Decodierer MAP_DEC bereit. Dabei soil sich eine 
Vorwartsrekursion stets nur liber einen einzigen, namlich den 
i-ten Speicherblock erstrecken, wahrend sich eine Ruckwarts- 
rekursion ausgehend von dem i+4-ten Speicherblock zurucklau- 
fend bis auf den i-ten Speicherblock, d.h. Uber 5 Speicher- 
blocke, erstrecken soli, 

Z.B. wird bei einer ersten Vorwartsrekursion auf den dem Re- 
gisterbereich YV zugeordneten Speicherblockbereich (d.h. den 
Speicherblock sub_7) zugegriffen. Da e_si_7 den Wert 1 hat, 
ist der Zugriff erfolgreich. Bei der anschliefienden Ruck- 
wartsrekursion sind die Speicherblocke sub_l, sub_10, sub_9, 
sub_8 und sub_7 betroffen. Da samtliche zugehorigen Steuerin- 
f ormationsbits den Wert 1 aufweisen, ist auch der Zugriff im 
Rahmen der Ruckwartsrekursion erfolgreich. 

Im nachsten Rekursionsschritt (nicht dargestellt) soil bei 
der Vorwartsrekursion auf den Speicherblock sub_8 und bei der 
Ruckwartsrekursion auf die Speicherblocke sub_2, sub_l, 
sub_10, sub_9 und sub_8 des Eingabe-Speichers ES zugegriffen 
werden. Wahrend der Zugriff bei der Vorwartsrekursion erfolg- 
reich ist (da e_si_8 = 1), ist der Zugriff im Rahmen der 
Ruckwartsrekursion nicht erfolgreich, da e__si_2 = 0. 

Folglich kann diese Ruckwartsrekursion nicht durchgefiihrt 
werden und der MAP-Decodierer MAP_DEC wird solange in einen 
Wartezustand versetzt, bis das Steuerinf ormationsbit e_si_2 
auf den Wert 1 gesetzt wird. 

Bei dem vorstehend beschriebenen Beispiel mussen die einzel- 
nen Speicherblocke sub_l, sub_2, . ., sub__10 aufgrund der 
Durchfiihrung von Vorwarts- und Ruckwartsrekursionen mehrfach 
auslesbar sein. Demzufolge werden die Eingabe-Steuerinf or- 
mationsbits e_si_l, e_si_2, . ., e_si_10 nicht bereits nach 
dem erstmaligen Auslesen des jeweiligen Speicherblocks, son- 
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dern erst nach Abarbeitung samtlicher Vorwarts- und Ruck- 
wartsrekursionen einer Metrikwerte-Berechnungsroutine auf den 
Wert 0 zuriickgesetzt . 

5 Das in Fig. 4D gezeigte Beispiel einer Speicherbelegung des 
Ausgabe-Steuerinf ormationsspeichers C_ES macht deutlich, dafi 
der Schreib-Zugrif f des MAP-Decodierers auf den Ausgabe- 
Speicher AS nicht mehr als 9 Speicherblocke Vorsprung vor dem 
Auslese-Prozefi durch den DMA-Kanal DMA_KAN2 haben darf . Der 

10 Speicherblock sub_8 sei der nachste Speicherblock, der von 

dem DMA-Kanal DMA_KAN2 ausgelesen werden soli (was wegen 
; e_so_8 = 1 moglich ist) . Solange dies nicht geschehen ist, 
kann der MAP-Decodierer MAP_JDEC zwar noch den Speicherblock 
sub_7, nicht jedoch den (noch ungelesenen) Speicherblock 

15 sub_8 mit neuen Daten beschreiben. Das heilit, dafi der MAP- 
Decodierer MAP_DEC nach dem Beschreiben des Speicherblocks 
sub_7 in den Wartezustand versetzt wird. 

Bei der in Fig. 4D dargestellten Speicherbelegung konnen die 
20 dem Registerbereich YV zugeordneten 9 Speicherblocke sub_8 
bis sub_10 sowie sub__l bis sub_6 von dem DMA-Kanal DMA_KAN2 
ausgelesen werden. 

In entsprechender Weise ist beziiglich des Eingabe-Speichers 
^5 ES sicherzustellen, dafi das Einschreiben von Daten iiber den 
** DMA-Kanal DMA_KAN1 mit einem Vorsprung von maximal 9 Spei- 

cherblocken vor dem Auslesen der Speicherblocke durch den 

MAP-Decodierer MAP_DEC erfolgt. 
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Patent anspruche 

1. Einrichtung zur bidirektionalen Obergabe von Daten zwi- 
schen einer ersten und einer zweiten Recheneinheit (RE1, 
5 RE2) , wobei der zweiten Recheneinheit (RE2) ein mehrere Spei 
cherblocke umfassender Eingabe-Speicher (ES) zur Entgegennah 
me von Ausgabedaten der ersten Recheneinheit (RE1) und ein 
mehrere Speicherblocke (sub_l-10) umfassender Ausgabe-Spei- 
cher (AS) zur Bereitstellung von Eingabedaten fiir die erste 
10 Recheneinheit (RE1) zugeordnet sind, mit 

- einem Eingabe-Steuerinf ormationsspeicher (C_ES) zur Spei- 

i cherung einer binaren Steuerinf ormation (e_si_l-10) fur je 

^ den Speicherblock (sub_l-10) des Eingabe-Speichers (ES), 

- einem Ausgabe-Steuerinf ormationsspeicher (C_AS) zur Spei- 
15 cherung einer binaren Steuerinf ormation (e_so_l-10) fiir je 

den Speicherblock (sub_l-10) des Ausgabe-Speichers (AS), 

- wenigstens einem DMA-Kanal (DMA_KAN) zum Schreiben der Aus 
gabedaten der ersten Recheneinheit (RE1) in den Eingabe- 
Speicher (ES) und zum Auslesen der Eingabedaten fur die 

20 erste Recheneinheit (RE1) aus dem Ausgabe-Speicher (AS), 

wobei 

der Zugriff auf die Eingabe- und Ausgabe-Speicher (ES, AS) 
derart geregelt ist, 

- daB der Schreibzugrif f der ersten Recheneinheit (RE1) und 
|£25 der Lesezugriff der zweiten Recheneinheit (RE2) auf den 

Eingabe-Speicher (ES) in Abhangigkeit von der in dem Einga 
be-Steuerinf ormationsspeicher (C_ES) abgelegten Steuerin- 
formation erlaubt oder verboten wird, und 

- dali. der Schreibzugrif f der zweiten Recheneinheit (RE2) und 
30 der Lesezugriff der ersten Recheneinheit (RE1) auf den Aus 

gabe-Speicher (AS) in Abhangigkeit von der in dem Ausgabe- 
Steuerinf ormationsspeicher (C_AS) abgelegten Steuerinf orma 
tion erlaubt oder verboten wird. 

35 2. Einrichtung nach Anspruch 1, 

dadurch gekennzeichnet, 
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- dafi ein Schreibzugrif f der ersten Recheneinheit (RE1) auf 
einen Speicherblock des Eingabe-Speichers (ES) nur dann er- 
laubt ist, wenn sich die binare Steuerinf ormation zu diesem 
Speicherblock in einem ersten Zustand befindet, 

5 

3. Einrichtung nach Anspruch 2, 
dadurch gekennzeichnet, 

- dafi ein Lesezugriff der zweiten Recheneinheit (RE2) auf ei- 
nen Speicherblock des Eingabe-Speichers (ES) nur dann er- 

10 laubt ist, wenn sich die binare Steuerinf ormation zu diesem 
Speicherblock in dem zweiten Zustand befindet. 




4, Einrichtung nach einem der vorhergehenden Anspruche, 



dadurch gekennzeichnet, 
15 - dafi ein Lesezugriff der ersten Recheneinheit (RE1) auf ei- 
nen Speicherblock des Ausgabe-Speichers (AS) nur dann er- 
laubt ist, wenn sich die binare Steuerinf ormation zu diesem 
Speicherblock in einem ersten Zustand befindet. 

20 5. Einrichtung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

- dafi ein Schreibzugrif f der zweiten Recheneinheit (RE2) auf 
einen Speicherblock des Ausgabe-Speichers (AS) nur dann er- 
laubt ist, wenn sich die binare Steuerinf ormation zu diesem 

^j^5 Speicherblock in dem zweiten Zustand befindet. 

6. Einrichtung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

- dafi bei unterschiedlicher Speichergrofie des Ausgabe- 

30 Speichers (AS) und des Eingabe-Speichers (ES) die Anzahl 

der Speicherblocke in beiden Speichern identisch ist. 

7. Einrichtung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dafi 

35 - dafi der Eingabe- und/oder Ausgabe-Speicher (ES, AS) zyk- 
lische Speicher sind. 
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8. Einrichtung nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

- dali die erste Recheneinheit (RE1 ) ein digitaler Signalpro- 
zessor und die zweite Recheneinheit (RE2) eine Hardeware- 

5 Logikschaltung sind. 

9. Turbo-Decodierer fur einen Mobilf unkempf anger , enthaltend 
eine oder mehrere Einrichtungen nach Anspruch 8 . 

10 10. Verfahren zur bidirektionalen Obergabe von Daten zwischen 
einer ersten und einer zweiten Recheneinheit, wobei der zwei- 
ten Recheneinheit (RE2) ein mehrere Speicherblocke (sub_l-10) 
v umf assender Eingabe-Speicher (ES) zur Entgegennahme von Aus- 

gabedaten der ersten Recheneinheit (RE1) und ein mehrere 
15 Speicherblocke (sub_l-10) umfassender Ausgabe-Speicher (AS) 
zur Bereitstellung von Eingabedaten fiir die erste Rechenein- 
heit (RE1) zugeordnet sind, und wobei eine binare Steuerin- 
formation (e_si_l-10) fur jeden Speicherblock des Eingabe- 
Speichers (ES) in einem Eingabe-Steuerinf ormationsspeicher 
20 (C_ES) speicherbar und eine binare Steuerinf ormation (e__so_l- 
10) fur jeden Speicherblock des Ausgabe-Speichers (AS) in ei- 
nem einem Ausgabe-Steuerinf ormationsspeicher (C_AS) speicher- 
bar sind, bei dem 

- in Abhangigkeit von der in dem Eingabe-Steuerinf ormations- 

^25 speicher (C ES) abgelegten Steuerinf ormation (e si 1-10) 

m ~~ ~ ~ 

ein uber einen DMA-Kanal (DMA_KAN) erfolgender Schreib- 

zugriff der ersten Recheneinheit (RE1) und ein Lesezugriff 

der zweiten Recheneinheit (RE2) auf den Eingabe-Speicher 

(ES) erlaubt oder verboten wird, und 

30 - in Abhangigkeit von der in dem Ausgabe-Steuerinf ormations- 
speicher <C_AS) abgelegten Steuerinf ormation (e_so__l-10) 
ein Schreibzugrif f der zweiten Recheneinheit (RE2) und ein 
uber einen DMA-Kanal (DMA_KAN) erfolgender Lesezugriff der 
ersten Recheneinheit (RE1) auf den Ausgabe-Speicher (AS) 

35 erlaubt oder verboten wird. 
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Zusammenf assung 

Einrichtung und Verfahren zur Dateniibergabe zwischen zwei Re- 
cheneinheiten 

Eine Einrichtung zur bidirektionalen Obergabe von Daten zwi- 
schen zwei Recheneinheiten RE1 , RE2 umfafit Eingabe- und Aus- 
gabe-Steuerinformationsspeicher C__ES, C_AS zur Speicherung 
einer binaren Steuerinf ormation fur Eingabe- und Ausgabe- 
Speicher ES, AS. Auf die Speicher ES, AS konnen die zweite 
Recheneinheit RE2 und uber einen DMA- Kan a 1 DMA_KAN die erste 
Recheneinheit RE1 zugreifen. Die Zugriffe beider Rechenein- 
heiten RE1/2 auf diese Speicher ES, AS werden in Abhangigkeit 
von dem Inhalt der Eingabe- und Ausgabe-Steuerinf ormations- 
speicher C_ES, C_AS koordiniert. 



(Fig. 1) 
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